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Abstract — We investigate the A'-user many-to-one interference 
channel with confidential messages in which the Ath user 
experiences interference from all other K — 1 users, and is at 
the same time treated as an eavesdropper to all the messages of 
these users. We derive achievable rates and an upper bound on 
the sum rate for this channel and show that the gap between 
the achievable sum rate and its upper bound is log 2 (A 1) 
bits per channel use under very strong interference, when the 
interfering users have equal power constraints and interfering 
link channel gains. The main contributions of this work are: 
(i) nested lattice codes are shown to provide secrecy when 
interference is present, (ii) a secrecy sum rate upper bound is 
found for strong interference regime and (iii) it is proved that 
under very strong interference and a symmetric setting, the gap 
between the achievable sum rate and the upper bound is constant 
with respect to transmission powers. 

I. Introduction 

In a wireless environment, interference is always present. 
Traditionally, interference is viewed as a harmful physical 
phenomenon that should be avoided. Yet, from the secrecy 
perspective, if interference is more harmful to an eavesdropper, 
it can be a resource to protect confidential messages. To fully 
appreciate and evaluate the potential benefit of interference 
on secrecy, the fundamental model to study is the interference 
channel with confidential messages. Indeed, this model with 
two users has been studied extensively up to date, e.g., [1]— [6]. 

The case with more than two users, by comparison, is not 
well explored. Difficulties in solving the K-user case, K > 3, 
exist in both the achievability and the converse. For achiev- 
ability, there is no known scheme for the strong interference 
regime. The strong interference scenario is usually dismissed 
for the two-user case since the achievable secrecy rates are 
much smaller than those achievable under weak interference 
regime [2]. In contrast, the K-user strong interference case 
is quite different, because the K — 1 interfering users can 
in fact protect each other in the strong interference regime 
and a substantial amount of secrecy rate can be achieved. The 
conventional wisdom says in strong interference, the receiver 
should remove the interference before decoding the intended 
message. Yet, in secrecy problems, we have to face the 
question on how to remove the interference when the receiver 
is not supposed to decode the interference. This problem is 
addressed in [7] for the case where all links are i.i.d. fading 
under a continuous distribution, and interference alignment in 



temporal domain leads to achievable rates. Yet, if the channel 
is static, this method is not applicable and new methods are 
needed. 

In this aspect, progress in interference channel without 
secrecy constraint points to the use of lattice codes, which 
is essentially interference alignment in signal space. This 
approach allows decoding the sum of interference without 
knowing each component in it. Notable results include [8] 
where lattice codes are used for interference alignment for 
a many-to-one Gaussian interference channel. The same idea 
also applies to a fully connected interference channel [9], [10]. 

In this work, we focus on the Gaussian many-to-one inter- 
ference channel first studied in [8], in an effort to investigate 
the effects of interference in the context of secrecy. We use 
lattice codes to achieve secrecy for this model and use the tool 
first introduced in [11] which computes secrecy rates when the 
lattice code has a nested structure [12]. Notably, the structure 
of the lattice we use differs from that used in interference 
channels without secrecy constraints [8]— [10], and accordingly 
so does its error probability analysis [12]. 

For the converse, known results are limited to the case 
where the eavesdropper observes a weaker channel than the 
legitimate receiver [3], [4]. The upper bound from [1] is 
general, yet is difficult to evaluate for the Gaussian case due 
to the presence of the auxiliary random variables. While the 
upper bound in [2] is applicable to the strong interference case, 
it is shown therein to be quite loose for strong interference, 
mainly because the genie information used in deriving the 
upper bound provides too much information to the legitimate 
receiver. Another contribution of this work is providing a good 
sum rate upper bound for the many-to-one interference channel 
under strong interference. 

Under very strong interference, we show that the gap 
between our upper bound and our achievable sum rate is 
log 2 (K— 1) bits under certain uniform interference conditions. 
We observe that in this setting, for fixed transmission power 
P, the cost of secrecy constraints per user diminishes when 
the number of users K — ► oo. This means that as the number 
of users gets large, the secrecy constraints induce a negligible 
rate penalty for each user, i.e., secrecy comes for free. 

The following notation is used throughout the paper: 
C(x) = 0.51og 2 (l + x). Ai t ,^x represents the set 
{Ai, A2, Ak}- ®T^i-iAi is used as a shorthand for 



A 1 ®A 2 ...®A n , and R s 



for Ef=i Ri 



II. Preliminaries 

In this section, we provide the preliminaries related to nested 
lattice codes, which will be useful in providing the achievable 
rates in Section[lV] Let A denote a lattice in R N [12], i.e., a set 
of points which is a group closed under real vector addition. 
The modulus operation x mod A is defined as x mod A = x — 
argmin yg A d(x, y), where d(x,y) is the Euclidean distance 
between x and y. The fundamental region of a lattice V(A) is 
defined as the set {x : x mod A = x}. 

Let ti,t%, tK be K numbers taken from V(A). Then, we 
have the following representation theorem: 

K 

Theorem 1: ^ tk is uniquely determined by 



fe=i 



K 



{T, tk mod A}, where T is an integer such that 

k=l 

1 < T < K N . 

Remark 1: The theorem is a purely algebraic result and 
does not rely on the statistics of The case with K = 2 

was proved in [11]. The proof here is similar and is hence 
omitted due to the space limit. For K = 2, theorem Q] implies 
that modulus operation looses at most one bit per dimension 
of information if ti,ti 6 V. 

III. System Model 
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Fig. 1. Many-to-one Gaussian interference channel, number of users K=3 

We consider the many-to-one Gaussian interference channel 
[8] in FigureQ] The average power constraint for node Si is Pi. 
Zi,i = 1,...,K are independent Gaussian random variables 
with zero mean and unit variance. The channel gain of the 
link between Si and Di is unity. The channel gain between 
Si and Dk is Jai- 

Node Si sends a message Wi to node Di, while keeping it 
secret from the other receivers. Hence, for Wi node 
Dk is viewed as an eavesdropper. Let the signal received by 
Dk over n channel uses be Y K . The corresponding secrecy 
constraint is given by: 



lim -H (W lt2 ,...,K-i\Yg) = lim -H (W h2 _ K -i) 

n— »oc ft n— *oo ft 



(i) 



IV. Achievable Rates 
Without loss of generality, we assume there is a j, such that 

a,jPj < CLiPi, Vi (2) 



Theorem 2: Let K 
miii{P 1 ,...,Pjf_i}. If 

'Pk + 1 



P, 



> 



K 



1 



P 



Define P min 

Pk + 1 
P 



(3) 



Then the following sum secrecy rate is achievable 

Rsurn = [(K - 2)R mm - \og 2 (K - 1)]+ + R K (4) 

where R min = C(P min ),R K = C(P K ). 

Proof: Let (A, A c ) denote a nested lattice structure in 
R w , where A c is the coarse lattice. 

Node Si,i = l,...,K constructs its input to the channel 
over N channel uses, X^, as follows: The code book has 
rate Ri and is composed of points ti £ A, n V(A Cj j). The first 
K -1 users use the same lattice. Hence we require Ri = R, 
Aj = A, A c .j = A c for i = 1...K — 1, Let di be the dithering 
noise, which is uniformly distributed over V(A C ,). We assume 
the lattice is scaled properly such that 

1 



N f 



i6V(A c ,,) 



dx 



dx=l 



(5) 



xev(A ,i) 



Let P 

x © y = 



= cijPj, where j is defined in (fSJ). Define x © y as 
(x + y) mod A c . Further, define and Xf* as: 



U N 


= *f e 


d?,i 


= l,...,K- 


1 


(6) 




= {t K - 


Vd K ) 


mod K c k 




(7) 


X? 


= VP 




= 1,...,K- 




J~Pk^Uk (8) 



In order for Di, i = 1, K— 1 to correctly decode ti, based 
on [12, Theorem 5], the probability of decoding error will go 
to zero as — > oo, if 

R<C(Pi),i=l,...,K-l (9) 

The signal received by Dk over A^ channel uses is given by 



Y, 



N 
K 



K-X 



i=l 



K 



z 



(10) 



Node Dk decodes the interference first: It selects a constant 
a and computes Y^ as shown below [12]: Let 7 = yj Pk / P. 
Let Z'g = Z^/VP. 

K-l 

mod A r 



V N _ 
1 K — 



(-7^ - E 

i=l 



K-l 



0-E^) modA c 



i=l 



(11) 



(12) 



K-i 



=(£ if + (a - 1) ^ (7f + a ( 7 C/# + ^))) mod A c 

(13) 



£=1 



1=1 



a is chosen so that the variance of the effective noise term 

K-l 

Z? ff = (a - 1) C/f ) + a(jU% + ) (14) 



i=i 



per dimension is minimized. Under the optimal a, the effective 
noise variance is rftrp , where = 7 2 + i = Pa p +1 . 
P N = K - 1. 

Clearly the effective noise ^ is not Gaussian. However, 
[/^ can be approximated with a Gaussian distribution as 
shown below [12, (200)]: 

where Oj,i = 1, ~ Af(0,a?I), where of is the av- 
erage power per dimension of a random variable uniformly 
distributed over the smallest ball covering V(A Ci ,-). e (A Ci ,-) is 
defined as [12, (67)]: 

Ru, 



e (A Cji ) = log 



ilog27reG^ + l (16) 



where R u ,i,Ri,i are the covering radius and effective radius 
of A C) j respectively. G* N is the normalized average power of 
iV-sphere and converges to — as N — > oo. The lattice is 
designed to be good for covering. Hence — > 1 as A" — > 
oo. af is bounded below [12, Lemma 60: 

2 



AT 



Ru.i 



(17) 



TV + 2 - 1 ~ \ Ri 4 

Note that this approximation property in il5[ is invariant under 
scaling. This means for any c > 0, we have: 

f cUf (x N ) < e N <^f cQ » (x N ) (18) 

In addition, for any two independent random variables 
U± , U2 that have the approximation property given by < TT3T >. 
the probability density distribution of their sum can be ap- 
proximated as 

f ur+u „ (/) < e N <^+ N ^f „ +0 „ (x N ) (19) 
Define Z N as 

Z N = (l-a)rTO?)+a( 7 0% 



i=l 



N 1 7 iN\ 

6 6 



J K 



(20) 



Based on the two properties described above, we find the 
effective noise can be approximated by Z as follows: 

f z s f (x) < e («-WA c)+ Nt ( A e , K)f „ N (x) (21) 

Node Dk attempts to decode (B^fji 1 The approxima- 
tion in (f2Tb enables us to apply the analysis in [12, Theorem 5], 
that the probability of decoding error will go to as N — > 00 
when 



R < 0.51og 2 



1 1 




1 =0.51og 2 ( 


PxPn 1 


\ Px+Pn ) 





1 



p 



K-l P K + l 



(22) 



'The p*+p in [12, Lemma 6] corresponds to the average power per 
dimension of Lu here. 



After subtracting the interference, the remainder of the inter- 
ference signal is 



IN 



We next show if 



Pk + K P 



then this signal can be approximated by 



1 U K + Z K 



by which we mean: 



lim Pr(( 7 £/£ © Z'g) ? (7^ + Z'£)) = 

N— *oo 



(23) 



(24) 



(25) 



(26) 



As N — > 00, -fUjj- + Z'x can be approximated by -fO^ + 
Z'g, such that 

Pr( 7 [/£ + Z^V(A c )) 

< e Ne(K C:K ) p r ^qW + gN £ y (Ac) ) (2?) 

Let ^ = 7 2 + \/p = Pj P +1 ■ Because the shaping lattice is 
Poltyrev-good [12], if [1 > 1, we have 

Pr ( 7 0£ + £ V (A c )) < e -»(^(f)-»»(i)) (28 ) 

where Ep(n) is the Poltyrev exponent defined in [12, (56)]. 
Since E p {fj) is positive for fx > 1, we have the approximation 
given in (|25l ). Node then tries to decode tx from fl25"l >. 
Based on [12, Theorem 5], the probability of decoding error 
will go to zero as N — > 00, if 



iijc < C(P K ) 



(29) 



In summary, there are three types of error events at the 
destination: 

1) Ex. Dj< incorrectly decodes the modulus sum of the 
interference. 

2) E2. E\ does not occur; and (EB! does not equal d23l . 

3) £"3: Ei, Ei do not occur; and D k incorrectly decodes 
the lattice point after subtracting the interference. 

If (|22), (El, ([29) hold, then 



lim Pr 

AT — >oc 



fu^l = JV 1 ^ oo E Pr (^) = (30) 

\i=l I 1=1 

Also (O must be met in order for tj to be correctly decoded 
at -Dj, i = 1, K. 

We next bound the mutual information leaked to the eaves- 
dropper as follows. 



H(t»_ 1 \Yg,d?,i = l,..,K) 



(31) 

>H(1%...,K-i\Yg,XZ,ZZ,d?,i = l,..,K) (32) 

K-l 

_ 1 \Y,U i N ,d?,i = l,..,K) (33) 



YsfjiU?- 1 < T < (K - 1) N . Then 



K-l 



Let T is the integer in Theorem Q] which is used to recover 
El^Uf from 
(1331 1 becomes: 

=mz.,K-i\ 

>H(tt,K-l\ 



'£u» t T,d?,i = l,..,K) 



K-l 



E^ r ) 



K-l 

2 = 1 



(34) 



(35) 



(36) 



The first term in d36t can be bounded as follows: 

K-l K-l K-l 

H(t N i 



,K-l\ 



^ = E 



E #(*f I 



4=1 



A'-l 

E*f) 

i=3 



i=l 



(37) 



K-2 

E (*f ) = {K - 2)NR 
i=i 



(38) 



Hence the mutual information leaked to the eavesdropper is 
bounded as: /(if K _ x ; Yg , df , i = 1, K) < N(R + 
log 2 (X-l)) 

With this preparation, we can now derive the secrecy rate. 
We notice that when ©, ([22), d24), hold, node D K can 
decode the modulus sum of the interference, and then decode 
tK- Hence the channel can be viewed as composed of two 
parts: one part is a direct link from Sk to Dk- The other 
part is the orthogonal MAC wire-tap channel considered in 
[4], where the main channel is composed of K — 1 orthogonal 
components, and the eavesdropper observes a MAC channel. 
The signal received by the eavesdropper is the interference 
received by Dk- The difference is that this MAC wire-tap 
channel has discrete inputs if , ...,tf _ r Each channel use in 
this new channel corresponds to N channel uses of the original 
channel. Following a similar argument in [13], for this equiv- 
alent channel, the following secrecy rate (i?i, e , Rk-i.c) is 
achievable: 

< Ri, e < H(tf) - Ri, x , R hX > 0,i = 1, K - 1 (39) 

K-l 

E Ri,x = I (ti,..., K -vYK,dZ, * = !> -. K ) (40) 
i=i 

Finally, it can also be verified that holds, d24l i is fulfilled 
and (|22| | is looser than (0 and hence becomes redundant. 
Under ©, R = C(P min ),i = 1,...,K - 1. The result in 
the theorem follows by choosing R4 x as 



N 



K - 1 



(C{P min ) + \og 2 {K -1)) 



(41) 



Remark 2: When using nested lattice codes to this interfer- 
ence channel, we had to overcome two difficulties: (1) The 
error probability analysis in [12] requires the noise to be 
Gaussian, while in an interference channel, the interference 



plus noise is in general non-Gaussian. We managed to get 
around this via the property that a good lattice code, after 
dithering, "looks like" Gaussian noise [12]. (2) In the decoder 
of a nested lattice code, a nonlinear modulus operation [12] 
must be applied to the received signal. This operation causes 
distortion to the signal even after the decoded part of the 
signal is subtracted out and renders the use of layered encoding 
and decoding in [10] not straightforward. This is resolved by 
proving that the probability of having distortion in fact goes 
to as N — > 00. 

V. Upper Bound on the Secrecy Sum Rate 
Assume a. t >!,«'= 1...K — 1. Let n be the total number 



of channel uses. Define V n as: V n - 
Then we have the following lemma: 
Lemma 1: 



E 



K-l 



faiXl 



Z 



K ' 



nR sum ■ /(II: /v ) I { \Y\ k 

+ l(X K ;YJl\X? K _ 1 )+ne (42) 



where lim, ; 



0. 



Proof Outline: The two user case (K — 2) has been 
proved in [3, Appendix]. The same technique is used here to 
prove LemmaQ] The derivation starts from [3, (41)], W\ being 

replaced by W\ k-i, Yi being replaced by Yi^ ^k-i, X\ 

being replaced by Xi k—u ^2 being replaced by Yk ■ The 
Vi therein is replaced by V n . Then, we can prove 

nR sum - ne <I (IP K ,: Y^....^) - / (W lt ..., K -i; V n ) 

+ I(Wi K -i-V n \Y^) + I(X K ;Y^) 

(43) 

It can then be shown, following a similar derivation to [3, 
Appendix (46)-(57)], that 

/ (W h ..., K -i; V n \Y£) + I (X K ; Y£) < I (X K ; Y^X^^) 

(44) 



Hence we have 
Let y» = Y.f=~i 



X' 



1 ryn 



1 - ±Z K , where 



c = max{ai, i = 1, K — 1}. Z K is a length-n vector that 
has the same distribution as Z K but is independent from Z K . 
Then we have the following lemma: 
Lemma 2: 



K-l 



< lim 1(E I(X?;Yn-I(Xl.. tK . 



-liV")) 



lim -HX^Y^Xl^^) 



(45) 



Proof Outline: Because V n is a degraded version of V n , 
from Lemma [T] and data processing inequality, we have 

nR sum <I (H i k ::>V: ^ k ; ) - / (Vi,...,*-i; 

+ l(X K ;Y£\Xl^ K _ 1 )+ns (46) 

where lim„^oo e = 0. Next, we extend the derivation in [4, 
(58),(65)-(68)] to the first two terms, by replacing Y n with 



y i,...,k-i- Th e derivation in [4, (58),(65)-(68)] corresponds 
to the case of K — 1 = 2 here. It is important to note that 
V n is not the signal received by the eavesdropper. Hence the 
channel is not equivalent to the channel considered in [4], 
which has different secrecy constraints. However, as we have 
shown above, the derivation in [4, (58),(65)-(68)] does not 
invoke any secrecy constraint. Hence these steps can still be 
applied here and we have the lemma. ■ 
Theorem 3: When a* > l,i = 1...K — 1, the sum secrecy 
rate is upper bounded by 

where c = max{a,:, i = 1...K — 1}. 

Proof Outline: The theorem follows by evaluating the 
bound in Lemma [2] This is done by extending [4, Theorem 
4]. [4, Theorem 4] corresponds to the case with K — 1 = 3. 

Let hi = ai/c, i = 1, K — 1. Then it can be shown that 
the first limit in ( f43T > is upper bounded by 

The main technique is the generalized entropy power in- 
equality [14]. Since no secrecy constraint is invoked in its 
derivation, its result is still applicable here. This, along with 
the fact that I (X%; Yg\X^ >K _-^) < nC{P K ), gives us the 
result in the theorem. ■ 

VI. Comparison of the Achievable Rate and the 
Upper Bound 

When dj = a, Pi = P m i n , i = 1...K — 1, and the condition 
on a given by (J3]i is fulfilled, the achievable secrecy sum rate, 
given by Theorem becomes 

Kum = l(K - 2)C(P mm ) - \og 2 (K - 1)]+ + C(P K ) 

(49) 

The upper bound on the secrecy sum rate, given by Theorem 
|3] becomes 

KL = i K ~ 2)C(P win ) + C{P K ) (50) 

It is easy to see that the gap between upper bound and lower 
bound is at most log 2 (/iT — 1) bits per channel use. 

The cost in rate, paid by first each K — 1 users, following 
from (STJi, is ^ (C (P mm ) + log 2 (K - 1)). We see that, 
for fixed P m in, this rate loss goes to as K — > oo. This 
observation is demonstrated in Figure [2] 

VII. Conclusion 
In this work, we have derived achievable secrecy rates for K 
(K > 3) user Gaussian many-to-one interference channel, and 
an upper bound on the secrecy sum rate. The achievability 
technique is general and applies to the full connected K- 
user interference channel as well [15]. The converse utilizes 
a combination of techniques in [3], [4]. Although both tech- 
niques were designed for weak interference, we show their 
combination provides a good sum rate upper bound for the 
strong interference case. 
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Fig. 2. Rate penalty paid for secrecy per user reduces as the number of users 
K increases. P m i„ = 10. 
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